Description: 详细讲述模拟退火算法的理论原理。并TSP问题为例进行讲解，并各处多种语言的源代码，包括c，matlab以及delphi。
-Simulated annealing algorithm described in detail the theory of principle. And TSP as an example to explain the problem and the source code of various languages, including c, matlab, as well as delphi. Platform: |
Size: 25600 |
Author:lian |
Hits:
Description: 对外经贸大学的硕士论文，用c++编写的遗传算法解决VRP的程序-External Economic and Trade University master' s thesis, using c++ to prepare the genetic algorithm to solve VRP process Platform: |
Size: 13312 |
Author:李海民 |
Hits:
Description: 本人原创的用遗传算法实现的vrp问题求解，基于matlab语言-I original genetic algorithm is used to achieve the vrp problem solving, based on the matlab language Platform: |
Size: 4096 |
Author:hattrick |
Hits:
Description: 编写的基于遗传算法解决VRP问题的源代码-Prepared VRP based on genetic algorithm to solve the problem of source code Platform: |
Size: 4096 |
Author:张凯 |
Hits:
Description: 本人原创的用遗传算法实现的vrp问题求解，基于matlab语言--I original genetic algorithm is used to achieve the vrp problem solving, based on the matlab language Platform: |
Size: 2048 |
Author:魏安立 |
Hits:
Description: 用遗传算法解决VRP问题的C语言源代码，欢迎交流-VRP with a genetic algorithm to solve the problem of the C language source code, welcomed the exchange Platform: |
Size: 7168 |
Author:MGC |
Hits:
Description: 基于C++的遗传算法代码，用于解决VRP问题，十分便于初学者学习-Based on genetic algorithm in C++ code for solving VRP problems, very easy for beginners to learn Platform: |
Size: 5120 |
Author:yulun |
Hits:
Description: 遗传算法求解VRP问题，自带绘制路径功能，且包含word对问题详细描述。-Genetic Algorithm for VRP problem, comes to draw a path function, and contains a detailed description of the problem word. Platform: |
Size: 23552 |
Author:shadow |
Hits:
Description: 包括遗传算法，构建法和改进法在内的3种方法实现VRP问题。供初学者学习和参考(3 methods, including genetic algorithm, construction method and improved method, are used to realize the VRP problem. For beginners to learn and refer to) Platform: |
Size: 6419456 |
Author:chaostu |
Hits:
Description: 实现VRP问题遗传算法，通过遗传算法解决由MATLAB来说明(Genetic algorithm for realizing VRP problemThe solution of the genetic algorithm is explained by MATLAB) Platform: |
Size: 4096 |
Author:兰心天天 |
Hits:
Description: 用MATLAB编写遗传算法代码求解带有时间窗的VRP问题(The genetic algorithm code is used to solve the VRP problem with time window.) Platform: |
Size: 2048 |
Author:淡墨zyw |
Hits:
Description: 这个代码是采用遗传算法解决车辆路径优化问题，大家一块学习(This code is to solve the vehicle routing optimization problem with genetic algorithm.) Platform: |
Size: 2048 |
Author:潇1默 |
Hits:
Description: 利用遗传算法解决vrp问题，其中车辆承载能力固定，车场只有一个。(Genetic algorithm is used to solve VRP problem, in which the vehicle carrying capacity is fixed and there is only one garage.) Platform: |
Size: 184320 |
Author:田中樱 |
Hits:
Description: 假设在一个供求关系系统中，车辆从货源取货，配送到对应的若干配送点。车辆存在最大载货量，且配送可能有时间限制。需要合理安排取货时间，组织适当的行车路线，使用户需求得到满足，同时使某个代价函数最小，比如总工作时间最少、路径最短等。
可以看出TSP问题是VRP问题的一种简单特殊形式。因此，VRP也是一种NP hard 问题。
目前解决此种问题的办法有多种，主要以启发式算法为主。包括退火算法、遗传算法、蚁群算法、禁忌算法等，本文介绍两种比较简单算法：C-W节约算法和遗传算法。(Assume that in a supply and demand relationship system, the vehicle picks up the goods from the source and delivers them to the corresponding distribution points. There is a maximum amount of cargo in the vehicle and there may be a time limit for delivery. It is necessary to arrange the picking time reasonably, organize the appropriate driving route, and satisfy the user's needs, and at the same time minimize a certain cost function, such as the minimum total working time and the shortest path.
It can be seen that the TSP problem is a simple and special form of the VRP problem. Therefore, VRP is also an NP hard problem.
At present, there are many ways to solve this kind of problem, mainly based on heuristic algorithms. Including annealing algorithm, genetic algorithm, ant colony algorithm, tabu algorithm, etc. This paper introduces two simple algorithms: C-W saving algorithm and genetic algorithm.) Platform: |
Size: 4096 |
Author:HappyppaH |
Hits:
Description: 遗传算法求解vrptw，带时间窗约束的车辆路径问题(Genetic algorithm for VRPTW vehicle routing problem with time window constraints) Platform: |
Size: 1024 |
Author:chenrens |
Hits:
Search - Genetic Algorithm vrp